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SYNCHRONIZING .METHOD AND APPARATUS USING ERROR DETECTION OF 
SEQUENCE NUMBERS TO AVOID SYNCHRONIZING FAILURE 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates to transmissions and retrans- 
missions of packet data in a communications system. Espe- 
5 cially, it relates to radio link transmissions and avoid- 
ance of deciphering failures in a cellular mobile radio 
system, particularly a Universal Mobile Telecommunications 
System, UMTS, or WCDMA system. 

BACKGROUND AND DESCRIPTION OF RELATED ART 

10 In many radio communications system, such as UMTS, cipher- 
ing or encryption protects user data and signaling confi- 
dentiality. For detection of transmission errors data is 
also protected by an error detecting code. For this pur- 
pose a cyclic redundancy check code or CRC-code is used. 

15 Within this patent application, a radio network controller, 
RNC, is understood as a network element including an RRM 
(Radio Resource Management) entity. The RNC is connected 
to a fixed network. Node B is a logical node responsible 
for radio transmission/reception in one or more cells 

20 to/from a User Equipment. A base station, BS, is a physi- 
cal entity representing Node B. 

With reference to figure 1, base stations «BS 1» and «BS 2» 
are. physical entities representing Nodes B «Node B 1» and 
«Node B 2» respectively. «Node B 1» and «Node B 2» termi- 
25 nate the air interface, called Uu interface within UMTS, 
between UE and respective Node B towards the radio network 
controller «RNC» . «RNC» is connected to a fixed network 
«Network» . 
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In figure 1, the base stations are connected to the same 
radio network controller RNC. However, this specification 
also covers the exemplary situation where the base stations 
are connected to different RNCs . In UMTS, the RLC protocol 
5 is terminated in a serving RNC, SRNC, responsible for in- 
terconnecting the radio access network of UMTS to a core 
network . 

3 rd Generation Partnership Project (3GPP) : Technical Speci- 
fication Group Radio Access Network, Radio Interface Pro to - 
10 col Architecture, 3GPP TS 25.301 V3.6.0, France, September 
2000, describes an overall protocol structure of a Univer- 
sal Mobile Telecommunications System (UMTS) . There are 
three protocol layers: 

- physical layer, layer 1 or LI, 

15 - data link layer, layer 2 or L2, and 

- network layer, layer 3 or L3 . 

Layer 2, L2, and layer 3, L3 are divided into Control and 
User Planes. Layer 2 consists of two sub-layers, RLC and 
MAC, for the Control Plane and four sub- layers, BMC, PDCP, 
20 RLC and MAC, for the User Plane, The acronyms BMC, PDCP, 
RLC and MAC denote Broadcast /Multicast Control, Packet Data 
Convergence Protocol, Radio Link Control and Medium Access 
Control respectively. 

Figure 2 displays a simplified UMTS layers 1 and 2 protocol 
25 structure for a Uu Stratum, UuS, or Radio Stratum, between 
a user equipment UE and a Universal Terrestrial Radio Ac- 
cess Network, UTRAN. 

Radio Access Bearers, RABs, are associated with the appli- 
cation for transportation of services between core network, 
30 CN, and user equipment, UE, through a radio access network. 
Each RAB is associated with quality attributes such as 
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service class, guaranteed bit rate, transfer delay, resid- 
ual BER, and traffic handling priority. An RAB may be as- 
signed one or more Radio Bearers, RBs, being responsible 
for the transportation between UTRAN and UE. For each mo- 
5 bile station there may be one or several RBs representing a 
radio link comprising one or more channels between UE and 
UTRAN. Data flows (in the form of segments) of the RBs are 
passed to respective Radio Link Control, RLC, entities 
which amongst other tasks buffer the received data seg- 

10 ments. There is one RLC entity for each RB. In the RLC 
layer, RBs are mapped onto respective logical channels. A 
Medium Access Control, MAC, entity receives data transmit- 
ted in the logical channels and further maps logical chan- 
nels onto a set of transport channels. In accordance with 

15 subsection 5.3.1.2 of the 3GPP technical specification MAC 
should support service multiplexing e.g. for RLC services 
to be mapped on the same transport channel. In this case 
identification of multiplexing is contained in the MAC pro- 
tocol control information. 

20 Transport channels are finally mapped to a single physical 
channel which has a total bandwidth allocated to it by the 
network. In frequency division duplex mode, a physical 
channel is defined by code, frequency and, in the uplink, 
relative phase (I/Q) . In time division duplex mode a 

25 physical channel is defined by code, frequency, and time- 
slot. As further described in subsection 5.2.2 of the 3GPP 
technical specification the LI layer is responsible for er- 
ror detection on transport channels and indication to 
higher layer, FEC encoding/decoding and inter leav- 

30 ing/deinterleaving of transport channels. 

Segmentation and reassembly of data units are performed be- 
tween different protocol layers as schematically illus- 
trated in figure 3 . 
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A MAC protocol data unit, MAC PDU, also called transport 
block, TB, is the basic unit passed down to LI from MAC 
layer. 

A number of MAC PDUs shown in figure 3 shall comprise a 
5 transport block set. Note, however, that in all cases a 
transport block set need not necessarily match with an RLC 
SDU. The span of a transport block set can be smaller or 
larger than an RLC SDU. 

Transport blocks, TBs, passed to LI from MAC at the same 
10 time instance and using the same transport channel form a 
transport block set. 

A higher layer PDU can be reassembled by simply concatenat- 
ing all RLC PDUs included in a transport block set as im- 
plied by the used transport format. 

15 A transmission time interval, TTI, is defined as the inter- 
arrival time of Transport Block Sets, i.e. the time it 
should take to transmit a transport block set. 

A transport format is defined as a format offered by LI to 
MAC for the delivery of a Transport Block Set during a 
20 Transmission Time Interval on a Transport Channel, and is a 
combination of encodings, interleaving, bit rate and map- 
ping onto physical channels. 

3 rd Generation Partnership Project (3GPP) : Technical Speci- 
fication Group Radio Access Network, Multiplexing and chan- 
25 nel coding (FDD), 3GPP TS 25.212 V4.4.0, France, March 
2002, describes different generator polynomials of CRC- 
codes used in UMTS. The respective generator polynomials 
are 

g24(x) = l+x+x 5 +x 6 +x 23 +x 24 , 
3 0 gis(x) = l+^+xr^+x 16 , 
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g 8 (x) = l+x+x 3 +x 4 +x 7 +x 8 . 



The respective number of parity bits in the resulting code 
word equals the exponent of the highest power term of the 
5 respective generator polynomial. Which CRC-code to use for 
each Transport Channel, TrCH, is signaled from protocol 
layers above L2/MAC layer. 

3 rd Generation Partnership Project (3GPP) : Technical Speci- 
fication Group Radio Access Network, Radio Link Control 
10 (RLC) protocol specification, 3GPP TS 25.322 V4.4.0, 
France, March 2002, specifies the RLC protocol. The RLC 
layer provides three services to the higher layers: 



in the sequel referred to as transparent mode, TM, unac- 
knowledged mode, UM, and acknowledged mode, AM, respec- 
tively. 

The 3GPP specification describes in chapter 9 elements for 

2 0 peer-to-peer communication. No RLC overhead is added for 

transparent mode data protocol data units, TMD-PDUs. Unac- 
knowledged mode data protocol data units, UMD-PDUs, and ac- 
knowledged mode protocol data units, AMD-PDUs, are sequen- 
tially numbered. The sequence number, SN, parameter com- 
25 prises 12 bits for AMD-PDUs and 7 bits for UMD-PDUs. SN is 
a modulo- integer sequence number, where the integer equals 
4 0 96 and 128 for AM and UM respectively. A hyper frame 
number indicator, HFNI, indicates a hyper frame number, 
HFN, to the peer entity. With the aid of this field HFN of 

3 0 UE and UTRAN, respectively, can be synchronized. Section 

9.7.3 of the 3GPP specification describes SDU discard func- 



- transparent data transfer service, 



- unacknowledged data transfer service, and 



15 



- acknowledged data transfer service, 
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tion for acknowledged, unacknowl edged, and transparent 
modes . 

3 rd Generation Partnership Project (3GPP) : Technical Speci- 
fication Group Services and System Aspects, 3G Security, 
5 Security Architecture, 3GPP TS 33.102 v4.3.0, France, De- 
cember 2001, shows 3G security architecture. Four security 
features are provided with respect to confidentiality of 
data on a network access link: 

- cipher algorithm agreement, 
10 — cipher key agreement, 

- confidentiality of user data, and 

- confidentiality of signaling data. 

Section 6.4.8 of the 3 GPP technical specification describes 
initialization of synchronization for ciphering and integ- 
15 rity protection. HFN and SN are initialized. HFN and SN 
form a COUNT- C variable, the 32 -bit values of which are in- 
put to the ciphering algorithm. Section 6.6.4.1 of the 
3 GPP technical specification reveals the composition of 
COUNT-C in UMTS. HFN is incremented each SN cycle. 

20 Jnternational Patent Application WO0156249 reveals synchro- 
nization of encrypted data by means of sequence numbers. 
The sequence numbers are unencrypted and unencoded. Miss- 
ing sequence numbers are used to detect lost data packets. 
A requirement of stream encryption algorithms is that the 

25 transmitting side and the receiving side be synchronized. 

None of the cited documents above discloses a method and 
system for exploring the inherent redundancy of the unen- 
coded sequence numbers SNs, for avoidance of cipher syn- 
chronization failure and whereby the redundancy of CRC- 
30 encoded data can be reduced. Particularly, none of the 
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cited documents reveals a method and system of disregarding 
erroneous sequence numbers or a method and system of HFN 
update, reducing the risk of erroneous HFN update due to SN 
containing one or more transmission errors or lost SNs . 

5 SUMMARY OF THE INVENTION 

HFN is normally not transmitted over air, with initializa- 
tion being one important exception. HFN is updated in both 
transmitter and receiver each time SN recycles. 

When SN is subject to transmission errors or when a data 
10 packet carrying an SN is lost there is risk of erroneous 
updating of HFN. Prior art reveals solution for acknowl- 
edged mode making use or error detection of encoded data 
for ordering retransmission. However, for unacknowl edged 
mode this option is not available. Further, for many ap- 
15 plications, particularly real-time applications it is de- 
sirable to use low- redundancy error detecting codes or, in 
some cases, no error detecting code. 

Consequently, it is an object of this invention to provide 
a method and system keeping synchronism in case of lost or 
20 erroneous SNs without relying on a CRC error detecting 
code . 

It is also an object to detect lost or erroneous sequence 
numbers , SNs . 

A further object is to leave HFN unaffected by lost or er- 
25 roneous SNs. 

Finally, it is an object to introduce a mechanism for 
eliminating the effect of occasional erroneous or lacking 
SNs . 
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These objects are met by the invention, which is particu- 
larly well suited for a Universal Mobile Telecommunications 
System, UMTS, disregarding SNs considered invalid when de- 
termining HFNs. 

5 Preferred embodiments of the invention, by way of examples, 
are described with reference to the accompanying drawings 
below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows communication between a UE and a base sta- 
10 tion involved in a connection between an RNC and the UE. 

Figure 2 displays a layered protocol structure, according 
to prior art, in a radio communications system. 

Figure 3 schematically illustrates segmentation and reas- 
sembly of data units for different protocol layers. 

15 Figure 4 illustrates a basic method of updating HFN at re- 
ceiver side upon receipt of PDUs . 

Figure 5 shows a block diagram illustrating a first em- 
bodiment of the invention comparing a prediction estimate 
and received sequence number. 

20 Figure 6 shows a flow chart illustrating a first embodi- 
ment of the invention. 

Figure 7 illustrates a second embodiment of the invention, 
considering PDUs within a sliding dec is ion- window. 

Figure 8 shows three cases with exemplary sequences illus- 
25 trating the second embodiment. 



WO 03/105368 PCT/SE03/00866 

9 

« 

DESCRIPTION OP PREFERRED EMBODIMENTS 

With reference to figure 1, encrypted or ciphered data is 
transmitted over the radio interface between 
«UE/Client Device* and «BS 2/Node B 2» . In uplink direc- 
5 tion «BS 2 /Node B 2» represents the receiver side of the 
radio interface and in downlink direction receiver side is 
represented by «UE/Client Device» and «BS 2/Node B 2» is on 
the transmitter side. Encrypted or ciphered data is trans- 
mitted from the transmitter side to the receiver side in 
10 protocol data units, PDUs . 

On the transmitter side it is a trivial matter to increase 
HFN as a sequence number counter starts a new cycle. How- 
ever, this is not the case on the receiver side. First, 
the receiver side should use the same HFN as the transmit - 
15 ter side. Second, during PDU transmissions some PDUs may 
be lost. The receiver side should nevertheless use correct 
HFN and update HFN correctly in order not to loose synchro- 
nism. 

Figure 4 shows a basic method of updating HFN at receiver 
20 side upon receipt of PDUs, each PDU including a sequence 
number, SN. According to the method a new cycle of se- 
quence numbers is assumed to be started when the most re- 
cently received sequence number, SNi, is less than the se- 
quence number, SNi-!, of the PDU received consecutively pre- 
25 ceding the most recently received PDU. Not restricting HFN 
to increase only at sequence number 0, the basic method up- 
dates HFN correctly also if one or more PDUs are lost dur- 
ing transmission. 

A basic method, e.g. as described above in relation to fig- 
30 ure 4, does not necessarily increase HFN correctly in case 
of transmission errors. Since transmitter side increases 
HFN irrespective of whether it is increased at receiving 
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side, this could result in lost synchronism between trans- 
mitting and receiving sides. 

Figure 5 shows a block diagram and figure 6 shows a flow 
chart illustrating a first embodiment of the invention 
5 where sequence numbers are purged from a, real or ficti- 
tious, list according to the condition 

SN n > SN a -x + Amax (mod I) , where (1) 

Amax = WiTI ■ TBmax + 8 , (2) 

prior to determining HFN with a basic method, such as the 

10 method described in relation to figure 4, at the receiver 
side. In equation (1) 1=4096 for acknowledged mode and 
1=128 for unacknowledged mode when applied to UMTS accord- 
ing to cited 3 GPP specification. SN n is the sequence number 
with list index n and SNn-! is the sequence number of the 

15 PDU received immediately preceding a remaining PDU with se- 
quence number SN n . In figure 6, the modulus operation of 
equation (1) has not been indicated for reasons of read- 
ability. Calculation modulo I in equation (1) relies on 
the cyclic characteristic of the sequence numbers. When 

2 0 the cycle length of the sequence numbers changes, so does 
j. m equation (2), Nm is the number of transmission time 
intervals, TTIs, when no data is received and TBmax is the 
maximum number of transport blocks in the transport format, 
TF, of the corresponding transport channel. After proper 

25 disregarding of one or more erroneous sequence numbers, in 
figure 6 illustrated by purging the sequence number from a 
list arranged according to arrival time, the remaining se- 
quence numbers are used as input for basic updating of HFN. 

Disregarding an SN as regards deciphering synchronization 
30 does not imply that the corresponding PDU necessarily is 
discarded from RLC. Nor does it imply that the PDU is not 
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discarded. Preferably, according to the invention corre- 
sponding PDU is not discarded from RLC. 

By adding a term, 5=2, in equation (2) one RLC discard op- 
eration or RLC reconfiguration is allowed between two con- 
5 secutively received PDUs . For each disregarded SN, S is in- 
creased by 1. When an SN is not disregarded, 8 is reset to 
2 . 

The first embodiment of the invention can, alternatively, 
be considered as a prediction of the next received sequence 

10 number, considering lost PDUs, In figure 5 sequence num- 
bers «SNs» as received are input to a prediction entity 
«Prediction» and an optional storage element «Buffer» al- 
lowing for time alignment of received data with predicted 
data as need be. The greater the number of lost PDUs, es- 

15 timated from the number of transmission time intervals with 
no received PDUs and the maximum number of transport blocks 
in the transport format, the greater the prediction inter- 
val of sequence numbers to come. If the next sequence num- 
ber is not within the prediction interval it is disre- 

20 garded. In figure 5 this is performed in entity «Cmp & 
Purge*. The purged sequence of sequence numbers ^Purged 
SNs» is then fed to basic HFN update, e.g. an entity oper- 
ating according to the updating described in relation to 
figure 4, 

25 If, e,g,, a transmitted sequence of sequence numbers is ,.. 

5, 6, 7, 8, 9, 10, 11, ... and the received sequence is ... 5, 

6, 7, 8, 65, 10, 11, ... and there are no TTIs with no data, 
then initially Amax = 2 according to equation (2) . As 
6-5=1 ? 2, 7-6=1 ? 2 and 8-7=1 ^2, no purging will occur un- 

30 til 65-8=57 > 2, in the next interval. The sequence number 
transmitted as 9 and received as 65 will be purged, and 
thereafter treated like a lost sequence number. Conse- 
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quently A^* is set to 3, as indicated by equation (2). At 
receipt of sequence number 10, the prediction disregards 
the received sequence number 65 and the comparison yields 
10-8=2 f 3. Consequently sequence number 10 will remain and 
be transferred for basic HFN updating. At receipt of se- 
quence number 11, it is again noted that no TTI is lost 
since reception of sequence number 10, and Amax is reset to 
2. As 11-10=1 •} 2, sequence number 11 will not be disre- 
garded . 

If, for the same transmitted sequence as in the preceding 
paragraph, a smaller sequence number, e.g. 2, were received 
in place of transmitted 9, the comparison would yield, with 
exemplary modulo 128 calculus (1=128) , 2-8=122 > 2 and the 
erroneously received sequence number disregarded similarly 
15 to the case of an erroneously received sequence number 65 
in the paragraph above. 

According to a second embodiment, PDUs within a sliding 
decision- window spanning over at least four consecutively 
received PDUs are considered, when increasing HFN. In an 
20 algorithm of increasing HFN not considering erroneous or 
lost SNs, such as the algorithm described above, an indi- 
cated increase of HFN is disregarded, if the HFN would not 
be increased also if any one of the sequence numbers of the 
sliding decision-window were disregarded. This is illus- 
trated in the flowchart of figure 7. PDUs within a deci- 
sion window comprising M+l PDUs are considered at decision 
time- interval of PDU i, i.e. PDUs with sequence numbers, 
SNs, in the interval [i-M,i] are considered. One SN or PDU 
is disregarded among the M+l considered PDUs. In figure 7, 
the SN of the most recently received PDU is disregarded 
first. However, any scheme for disregarding the SNs or 
PDUs would apply as well, only it guarantees the possibil- 
ity of disregarding any one of the SNs of PDUs within the 



25 



30 
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decision window as need be. If HFN should not be increased 
according to a basic method of updating HFN, with a se- 
quence number of one PDU being disregarded, HFN is left un- 
increased. The receiver then proceeds with the next 
5 SN/PDU, restarting the flow chart at time interval i+1. 
However, if HFN would be increased if the SN of the most 
recently received PDU were disregarded and not all PDUs ' 
SNs have been disregarded once, the SN of next PDU within 
the decision window is disregarded. This repeats until the 

10 SNs of all M+l PDUs within the decision window have been 
disregarded once for the final decision at interval i or an 
HFN update according to the basic method does not increase 
HFN. If HFN should be increased according to the basic 
method of updating when each one of the SNs /PDUs within the 

15 decision window is disregarded, the HFN is updated. Other- 
wise it is not. 

As for the first embodiment, disregarding an SN/PDU as re- 
gards deciphering synchronization does not imply that the 
corresponding PDU necessarily is discarded from RLC in the 
20 second embodiment. Nor does it imply that the PDU is not 
discarded. Preferably, according to the invention corre- 
sponding PDU is not discarded from RLC. 

Figure 8 shows three cases with exemplary sequences illus- 
trating the second embodiment. In the first two cases, A 

25 and B, an exemplary transmitted sequence of SNs is ... 5, 6, 
7, 8, 9, 10, ... in decimal notion. However, in case A the 
transmitted SN 9 is erroneously received as 2 and in case B 
it is erroneously received as 65. Assuming that a basic 
HFN updating at the receiving side increases HFN whenever 

30 an SN is smaller than the preceding SN, this would errone- 
ously increase HFN in time interval Tl in case A and in 
time interval T2 for case B. This would also affect deci- 
phering of a substantial amount of subsequent PDUs due to 
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lost synchronization. According to the second embodiment 
of the invention, this erroneous updating is eliminated at 
the cost of omitted decoding of only one PDU by considering 
all PDUs within the sliding decision-window. In figure 8 a 
5 window size equal to 5 is illustrated. 

For case A, at time interval Tl, the erroneous updating of 
HFN is circumvented according to the second embodiment of 
the invention, since if the most recently received PDU with 
sequence number 2 is disregarded, no updating of HFN would 
10 occur in time interval Tl. Further, when sliding the deci- 
sion window one step to the right for making a decision in 
time interval T2, again disregarding the sequence number 2 
of time interval Tl, no updating of HFN would occur. 

In case B, erroneous updating of HFN in time interval T2 is 
15 circumvented. Again, time interval Tl is within the deci- 
sion window and disregarding the sequence number 65 of the 
PDU received in time interval Tl would result in HFN not 
being incremented in time interval T2 . 

In case C, no transmission error of received PDUs is as- 
20 sumed. However PDUs with sequence numbers 127, 0, 1 and 2 
have been lost. Again assuming that HFN is updated when 
the preceding SN is greater than the current SN, HFN would 
not be updated in time interval Tl, as it would according 
to a basic method, such as the one illustrated in figure 4, 
25 but in time interval T2, since disregarding the sequence 
number received in time- interval Tl would result in HFN not 
being increased in accordance with case A. 

If, in the second embodiment of the invention, the window 
size spanned over less than four PDUs, HFN would not be in- 
30 creased correctly. If, e.g., the window size spanned only 
three PDUs for the exemplary sequence of case C in figure 
8, disregarding sequence number 3 at time interval Tl or 
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disregarding sequence number 126 at time interval T2 would 
leave HFN unchanged, and synchronization would be lost. 
Preferably the window size spans over exactly four SNs 
(PDUs) . 

5 Preferably, all system elements, such as UEs and RNCs in 
UMTS, where applicable operate according to the invention. 
However, the invention can also be used in systems also in- 
cluding some equipment, such as UEs and RNCs, not operating 
according to the invention. 

10 Some exemplary features and characteristics of the inven- 
tion are listed below. 

1. A method of failure avoidance when synchronizing a 
transceiver end and a receiver end by means of transmitted 
sequence numbers, each sequence number not necessarily be- 

15 ing further error protected, the method c h a r a c - 
terized in that a received sequence number consid- 
ered erroneous according to a predetermined criterion is 
disregarded. 

2 . The method according to characteristic 1 char- 
20 acterized in that the criterion comprises ar- 
ranging of sequence numbers according to their time of ar- 
rival and purging of received sequence numbers not being 
within a prediction interval as determined from earlier re- 
ceived and non-purged one or more sequence numbers and num- 

25 ber of one or more transmission time intervals with no data 
received between consecutively received sequence numbers. 

3 . The method according to characteristic 2 char- 
acterized in that the transmission time inter- 
vals are weighted by the maximum number of transmission 

30 blocks of the transport format. 
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4 . The method according to characteristic 3 char- 
acterized in that an integer is added to the 
weighted number of transmission intervals.- 

5. The method according to any of characteristics 2-4 
5 characterized in that a received sequence 

number being greater than an estimated greatest sequence 
number allowed is disregarded. 

6. The method according to any of characteristics 2-4 
characterized in that a received sequence 

10 number not being greater than an estimated greatest se- 
quence number allowed is not disregarded. 

7. The method according to any of characteristics 1-6 
characterized in that the purged sequence of 
sequence numbers is passed to updating of a hyper frame 

15 number. 

8. The method according to characteristic 7 char- 
acterized in that the hyper frame number is up- 
dated according to a basic method. 

9. The method according to characteristic 1 char- 
20 acterized in that the criterion comprises ar- 
ranging of received sequence numbers according to their 
time of arrival and for each decision interval sequentially 
disregard each one of the received sequence numbers within 
a decision window comprising consecutively received se- 

25 quence numbers. 

10. The method according to characteristic 9 char- 
acterized in that the decision window spans over 
an integer number of consecutively received sequence num- 
bers starting with the sequence number of the decision in- 

3 0 terval. 
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11. The method according to characteristic 9 or 10 
characterized in that the decision window 
spans over an integer number of consecutively received se- 
quence numbers starting with the sequence number of the 

5 most recently received sequence number. 

12. The method according to any of characteristics 9-11 
characterized in that the decision window 
spans over at least four consecutively received sequence 
numbers . 

10 13 . The method according to any of characteristics 9-12 
characterized in that for each disregarded 
sequence number a candidate hyper frame updating is under- 
taken. 

14 . The method according to characteristic 13 char- 
15 acterized in that the candidate hyper frame up- 
dating is undertaken according to a basic method. 

15. The method according to characteristic 13 or 14 
characterized in that if, for any one disre- 
garded sequence number within the decision window, the can- 

20 didate hyper frame number updating results in a non- 
increased hyper frame number, no further sequence number is 
disregarded and no further candidate HFN updating is under- 
taken for the decision interval . 

16. The method according to any of characteristics 13-15 
25 characterized in that if, for any one disre- 
garded sequence number within the decision window, the can- 
didate hyper frame number updating results in a non- 
increased hyper frame number, the hyper frame number of the 
decision interval is set equal to the hyper frame number of 

30 the preceding decision interval. 
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17. The method according to any of characteristic 13 or 14 
characterized in that if , for all each one 
of the disregarded sequence numbers within the decision 
window, the candidate hyper frame number updating results 

5 in the same hyper frame number, this candidate hyper frame 
number is decided to be the hyper frame number of the deci- 
sion interval . 

18, The method according to any of characteristic 13 or 14 
characterized in that if, for all each one 

10 of the disregarded sequence numbers within the decision 
window, the candidate hyper frame number updating results 
in a hyper frame number increase, the hyper frame number of 
the decision interval is set equal to the hyper frame num- 
ber of the preceding decision interval increased by one. 

15 19. The method according to characteristics 8 or 14 
characterized in that the basic method in- 
creases a hyper frame number if, when comparing two re- 
ceived sequence numbers, the most recent of the two se- 
quence numbers is less than the other sequence number. 

20 20. The method according to characteristic 19 char- 
acterized in that the comparison is made modulo 
an integer, the integer being equal to the cycle length of 
transmitted sequence numbers. 

21. The method according to any of characteristics 1-20 
25 characterized in that it is a method of 

avoiding cipher synchronization failure. 

22. The method according to any of characteristics 1-21 
characterized in that it allows for reduc- 
tion of redundancy being added to payload. 

30 23. An element for receiving one or more transmitted se- 
quence numbers synchronizing to a transceiver end by means 
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of the transmitted sequence numbers, each sequence number 
not necessarily being further error protected, the element 
characterized by processing means for disre- 
garding one or more sequence numbers considered erroneous. 

5 24. The element according to characteristic 23 char- 
acterized in that the disregarding of one or 
more sequence numbers reduces or eliminates the risk .of 
synchronization failure. 

25. The element according to characteristic 23 or 24 
10 characterized in that the processing means 

disregards sequence numbers in accordance with the method 
in any of characteristics 1-22. 

26. An element for receiving one or more transmitted se- 
quence numbers each sequence number not necessarily being 

15 further error protected, the element character- 
ized by prediction means for prediction of a most re- 
cent sequence number from one or more earlier sequence num- 
bers and comparison means for comparing the predicted se- 
quence number with a received counterpart and for condi- 

20 tionally disregarding the received sequence number being 
the prediction counterpart. 

27. The element according to characteristic 26 char- 
acterized by the comparison means conditionally 
disregarding the received sequence number being the predic- 

25 tion counterpart if it exceeds a threshold value. 

28. The element according to characteristic 27 char- 
acterized in that the threshold value is deter- 
mined including as a parameter number of transmission time 
intervals with no received data since consecutively for- 

30 merly received sequence number was received. 
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29. The element according to characteristic 28 char- 
acterized in that the number of transmission 
time intervals are weighted with a factor equal to the 
maximum number of transmission blocks of a current trans- 

5 port format . 

30. The element according to characteristic 29 char- 
acterized by the comparison means comprising 
transfer means for transferring the non-disregarded se- 
quence numbers to an entity of basic hyper frame number up- 

10 dating. 

31. The element according to characteristic 30 char- 
acterized by the entity of basic hyper frame 
number updating updates one or more hyper frame numbers ac- 
cording to the method in characteristic 19 or 20. 

15 32. The element according to any of characteristics 23-31 
characterized in that the element is in- 
cluded in or is a radio network controller. 

33. The element according to any of characteristics 23-31 
characterized in that the element is in- 

20 eluded in or is a user equipment. 

34. The element according to any of characteristics 23-33 
characterized in that the element is an ele- 
ment of UMTS or a WCDMA system. 

35. A radio communications system character- 
25 ized by means for carrying out the method in any of 

characteristics 1-22. 

36. A radio communications system character- 
ized by one or more elements according to any of 
characteristics 23-34. 
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A person skilled in the art readily understands that the 
receiver and transmitter properties of a BS or a UE are 
general in nature. The use of concepts such as BS/ UE or 
RNC within this patent application is not intended to limit 
5 the invention only to devices associated with these acro- 
nyms. It concerns all devices operating correspondingly, 
or being obvious to adapt thereto by a person skilled in 
the art, in relation to the invention. As an explicit non- 
exclusive example the invention relates to mobile stations 

10 without a subscriber identity module, SIM, as well as user 
equipment including one or more SIMs. Further, protocols 
and layers are referred to in close relation with UMTS and 
internet terminology. However, this does not exclude ap- 
plicability of the invention in other systems with other 

15 protocols and layers of similar functionality. As a non- 
exclusive example, the invention applies for radio resource 
management interfacing of a connection protocol application 
layer as well as interfacing of a connection protocol 
transport layer, such as TCP. 

20 The invention is not intended to be limited only to the em- 
bodiments described in detail above. Changes and modifica- 
tions may be made without departing from the invention. It 
covers all modifications within the scope of the following 
claims . 



WO 03/105368 



22 



PCT/SE03/00866 



CLAIMS 

1. A method of failure avoidance when synchronizing a 
transceiver end and a receiver end by means of transmitted 
sequence numbers, each sequence number not necessarily be- 
ing further error protected, the method c h a r a c - 

5 terized in that a received sequence number consid- 
ered erroneous according to a predetermined criterion is 
disregarded. 

2. The method according to claim 1 character- 
ized in that the criterion comprises arranging of se- 

10 quence numbers according to their time of arrival and purg- 
ing of received sequence numbers not being within a predic- 
tion interval as determined from earlier received and non- 
purged one or more sequence numbers and number of one or 
more transmission time intervals with no data received be- 

15 tween consecutively received sequence numbers. 

3 . The method according to claim 2 character- 
ized in that the transmission time intervals are 
weighted by the maximum number of transmission blocks of 
the transport format. 

20 4. The method according to, claim 3 character- 
ized in that an integer is added to the weighted num- 
ber of transmission intervals. 

5. The method according to any of claims 2-4 char- 
acterized in that a received sequence number be- 

25 ing greater than an estimated greatest sequence number al- 
lowed is disregarded. 

6 . The method according to any of claims 2—4 char- 
acterized in that a received sequence number not 
being greater than an estimated greatest sequence number 

3 0 allowed is not disregarded. 
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7 . The method according to any of claims 1-6 char- 
acterized in that the purged sequence of se- 
quence numbers is passed to updating of a hyper frame num- 
ber. 

5 8. The method according to claim 7 character- 
ized in that the hyper frame number is updated ac- 
cording to a basic method. 

9. The method according to claim 1 character- 
ized in that the criterion comprises arranging of re- 

10 ceived sequence numbers according to their time of arrival 
and for each decision interval sequentially disregard each 
one of the received sequence numbers within a decision win- 
dow comprising consecutively received sequence numbers. 

10. The method according to claim 9 character- 
15 i z e d in that the decision window spans over an inte- 
ger number of consecutively received sequence numbers 
starting with the sequence number of the decision interval. 

11. The method according to claim 9 or 10 charac- 
terized in that the decision window spans over an 

2 0 integer number of consecutively received sequence numbers 
starting with the sequence number of the most recently re- 
ceived sequence number. 

12 . The method according to any of claims 9-11 char- 
acterized in that the decision window spans over 

25 at least four consecutively received sequence numbers. 

13 . The method according to any of claims 9-12 char- 
acterized in that for each disregarded sequence 
number a candidate hyper frame updating is undertaken. 
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14. The method according to claim 13 character- 
ized in that the candidate hyper frame updating is 
undertaken according to a basic method. 

15. The method according to claim 13 or 14 c h a r a c - 
5 terized in that if, for any one disregarded se- 
quence number within the decision window, the candidate hy- 
per frame number updating results in a non- increased hyper 
frame number, no further sequence number is disregarded and 
no further candidate HFN updating is undertaken for the de- 
cision interval. 

16. The method according to any of claims 13-15 char- 
acterized in that if, for any one disregarded 
sequence number within the decision window, the candidate 
hyper frame number updating results in a non- increased hy- 
per frame number, the hyper frame number of the decision 
interval is set equal to the hyper frame number of the pre- 
ceding decision interval. 

17. The method according to any of claim 13 or 14 
characterized in that if, for all each one 

0 of the disregarded sequence numbers within the decision 
window, the candidate hyper frame number updating results 
in the same hyper frame number, this candidate hyper frame 
number is decided to be the hyper frame number of the deci- 
sion interval. 

5 18. The method according to any of claim 13 or 14 
characterized in that if, for all each one 
of the disregarded sequence numbers within the decision 
window, the candidate hyper frame number updating results 
in a hyper frame number increase, the hyper frame number of 

0 the decision interval is set equal to the hyper frame num- 
ber of the preceding decision interval increased by one. 



WO 03/105368 




PCT/SE03/00866 



25 



19. The method according to claims 8 or 14 charac- 
terized in that the basic method increases a hyper 
frame number if, when comparing two received sequence num- 
bers, the most recent of the two sequence numbers is less 

5 than the other sequence number. 

20. The method according to claim 19 character- 
ized in that the comparison is made modulo an inte- 
ger, the integer being equal to the cycle length of trans- 
mitted sequence numbers. 

10 21. The method according to any of claims 1-20 char- 
acterized in that it is a method of avoiding ci- 
pher synchronization failure. 

22. The method according to any of claims 1-21 char- 
acterized in that it allows for reduction of re- 

15 dundancy being added to payload. 

23. An element for receiving one or more transmitted se- 
quence numbers synchronizing to a transceiver end by means 
of the transmitted sequence numbers, each sequence number 
not necessarily being further error protected, the element 

20 characterized by processing means for disre- 
garding one or more sequence numbers considered erroneous. 

24. The element according to claim 23 character- 
ized in that the processing means disregards sequence 
numbers in accordance with the method in any of claims 1- 

25 22 . 

25. An element for receiving one or more transmitted se- 
quence numbers each sequence number not necessarily being 
further error protected, the element character- 
ized by prediction means for prediction of a most re- 

3 0 cent sequence number from one or more earlier sequence num- 
bers and comparison means for comparing the predicted se- 
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quence number with a received counterpart and for condi- 
tionally disregarding the received sequence number being 
the prediction counterpart. 

26. The element according to claim 25 character- 
5 i z e d b y the comparison means conditionally disregard- 
ing the received sequence number being the prediction coun- 
terpart if it exceeds a threshold value. 

27. A radio communications system character- 
ized by means for carrying out the method in any of 

10 claims 1-22 . 

28. A radio communications system character- 
ized by one or more elements according to any of 
claims 23-26. 
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